package kg.aibek.projecteuler.p51;

import java.math.BigInteger;

public class Problem63 {
	public static void main(String[] args) {
		long sum = 0;
		for (int j = 1; j < 100; j++) {
			for (int i = 1; i < 100; i++) {
				if (i == BigInteger.valueOf(j).pow(i).toString().length()) {
					sum++;
				}
			}
		}
		System.out.println(sum);

	}
}
